SQUAREFREE VALUES OF MULTIVARIABLE POLYNOMIALS 
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Abstract. Given / e Z[a;i, . . . , a;„], we compute the density of x G Z" such that f{x) is 
squarefree, assuming the abc conjecture. Given /. g G 'L\x\, . . . ,a;„], we compute uncondi- 
tionally the density of a; € Z" such that gcd(/(a;), ^(a::)) = 1. Function field analogues of both 
results are proved unconditionally. Finally, assuming the ahc conjecture, given / G Z[x], we 
estimate the size of the image of /({I, 2, . . . , n}) in (Q*/Q*^) U {0}. 



1. Introduction 

An integer n is called squarefree if for all prime numbers p we have p"^ \ n (that is, p"^ 
does not divide n). Heuristically, one expects that if one chooses a positive integer n "at 
random," then for each prime p, the "probability" that p"^ \ n equals 1 — and the 
assumption that these probabilities are "independent" leads to the guess that the density of 
squarefree positive integers equals 

n (l-p-^) = C(2)-^ = 6/v^^ 

prime p 

where ({s) is the Riemann zeta function, defined by 

n>l prime p 

for Res > 1. One can formulate this guess precisely by defining the density of a set of 
positive integers 5* as 

In fact, the guess can be proved by simple sieve techniques ||HW79| , §18.6]. 



Now suppose that f{x) is a polynomial with integer coefficients, and let S be the set 
of positive integers n for which f{n) is squarefree. This time one guesses that the density 
of S equals nprimep(-'- ~ ^plv^) where Cp equals the number of integers n G [0,p^ — 1] for 
which p^ I f{n). When deg/ < 2, a simple sieve again shows that the guess is correct. 



When deg / = 3, a more complicated argument is needed (see |[Hoo67|| , or, for an improved 



error term. Chapter 4 of [ [Hoo76|] ). For general / with deg / > 4, it is unknown whether 
the heuristic conjecture is correct, but A. Granville [|Gra98|| showed that it follows from the 
abc conjecture. (Recall that the ahc conjecture is the statement that for any e > 0, there 
exists a constant C = C{e) > such that if a, 6, c are coprime positive integers satisfying 
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a+b = c, then c < C( JJ^ pY^'^-) Granville used the abc conjecture in conjunction with Belyi's 

p\abc 

Theorem, to bound the number of polynomial values divisible by the square of a large prime. 
He also proved a conditional result for homogeneous polynomials in two variables, extending 
some earlier results along these lines, such as [|Gre92|l . (See ||Gra98|| for more references; some 
of these earlier results were unconditional in low degree cases.) 

In this paper we generalize Granville's results to arbitrary polynomials over Z in many 
variables, still assuming the abc conjecture. The proof proceeds by reduction to the one- 
variable case, and the abc conjecture is required only because it is used by Granville; it is not 
required for the reduction. Such a fibering argument was used also in ||GM91|| . One defect of 
our proof is that it appears not to work for the most natural generalization of density in the 
multivariable case: see Section Q and the remark following the proof of Lemma for more 
details. An application of our result is towards estimating, given a regular quasiprojective 
scheme X over Z, what fraction of hypersurface sections of X are regular. (See |Poo02 



If Fq is a finite field of characteristic p, we prove an analogue for polynomials over Fq[t] 
unconditionally, using a completely different proof, exploiting the fact that Fq[t] has an 
Fg[)f:P] -linear derivation. One application of this result, suggested by A. J. de Jong [|dJ01| , 
§4.22], is to counting elliptic curves with squarefree discriminant: see Section ^. The case 
of squarefree values of a separable irreducible one- variable polynomial over Fq[t] (or more 
generally /c^'^-power-free values for polynomials over the ring of regular functions on any 
affine curve over Fq) was proved earlier by K. Ramsay |[Ram92|| ['] using a lemma of N. Elkies 
involving a derivation. In Section ^, we sketch a generalization of our result to multivariable 
polynomials over such rings of regular functions. 

A related problem asks, given relatively prime polynomials f{xi, . . . , x„) and g{xi, . . . , x„) 
over Z, what is the density of n-tuples of positive integers for which the values of / and g 
are relatively prime? Again there is a heuristic guess, and it was proved in | |Eke91| | that this 
guess is correct. We generalize by using a stronger definition of density (involving boxes 
of arbitrary dimensions, instead of only equal dimensions as considered in [[Eke91|| ) and by 
simultaneously proving the function field analogue. The generalizations are needed to prove 
the corresponding results about squarefree values. 

Finally, we confirm a guess made in ||Gra98|| , namely that for a nonzero polynomial f{x) G 
Z[x], the size of the image of {/(I), /(2), . . . , f{B)} in (QVQ*^) u {0} is CfB + o{B) as 
5 — »• cx), for some constant c/ depending on /. Moreover, we find an explicit formula for c/. 
In particular, c/ = 1 if / is squarefree of degree > 2. 



2. Definition of density 



In Sections |] through |^, A denotes Z or Fq\t\ for some prime power q = ]f . Let K denote 
the fraction field of A. For nonzero a & A define \a\ := i^{A/a), and define |0| = 0. If p is a 
nonzero prime of A, let |p| := i^{A/p). Define 



Box = Box(Si,...,5„) 




, a„) G Z" : < tti < 5i for alH } if A = Z, 
, an) e A" : |ai| < Bi for alH } if A = Fq[t]. 



^The formula for the density in Theorem 1 of Ram92 | should read Z = Hd^s ^ • The 



proof there is correct, but the statement is unfortunately misprinted, with p{v) in place of p{kv). 
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For 5 C y4", define 

^(5):= Ito #(5nBox) 

and define 71(5) and fi{S) similarly using limsup and liminf in place of lim. If a subset 
5 C Z" and its 2" reflections in the coordinate hyperplanes have a common density in this 
strong sense, then we can estimate #(5 fl R)/^R for regions R of many other shapes. For 
instance, if Rb is the ball of radius B centered at the origin, then ^{S fl RB)/i^RB f^i'^) 
as B ^ oo, since Rb can be approximated by a Boolean combination of k boxes and their 
reflections, with an error of at most e^S" lattice points for B large relative to k, where 
e/fc — > as oo. 

In some of our results we can prove that the density exists only in a weaker sense. Define 

- r r #('^nBox) 
H^[o) := limsup iimsup —— . 

Bi,...,B„_i^oo Bn-*oo #BoX 

This has the effect of considering only boxes in which the n*^ dimension is large relative to 
the others. Define similarly. If Jlni^) = define fin{S) as the common value. 

Also define 

- .<,^ #(5nBox) 

/^weak (,'-') •= T^SiX iim sup ■ ■ ■ hm sup 



#Box 



where a ranges over permutations of {1,2, . . . ,n}. This definition in effect considers only 
boxes whose dimensions can be ordered so that each is very large relative to the previous 
dimensions. Define similarly, and define /Xweakl^) if /I^eakl'^) = fi^^^^{<S)- 



3. Theorems 



Throughout this paper, p represents a prime number. In particular, in a sum or product 
indexed by p, it is assumed that p runs through only primes. Similarly, p represents a nonzero 
prime of A. 

Theorem 3.1 (Relatively prime values). Let f,g & A[xi, . . . ,Xn] be polynomials that are 
relatively prime as elements of K[xi, . . . , Xn] ■ Let 

7^/,, :={aG A":gcd(/(a),^7(a)) = l}. 

Then niTZf^g) = Ylpi^ ^ Cp/|p|"), where p ranges over all nonzero primes of A, and Cp is the 
number of x G (A/p)" satisfying f{x) = g{x) = in A/p. 



The assumptions and conclusions for the squarefree value theorem differ slightly in the Z 
and Fg[t] cases, so we separate them into Theorem 3^ and Theorem 3.4 . 

Theorem 3.2 (Squarefree values over Z). Assume the abc conjecture. Let f G Z[xi, . . . ,Xn] 
be a polynomial that is squarefree as an element o/Q[xi, . . . , and suppose that x„ appears 
in f . Let 

iS/ := {a G Z" : /(a) is squarefree}. 
For each prime p, let Cp be the number of x & (Z/p^)" satisfying f{x) = in Z/p^. Then 
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If the degree of Xn in each irreducible factor of / in Theorem ^]2| is < 3, then it is 
unnecessary to assume the abc conjecture, because the proof reduces to the case of one- 
variable polynomials of degree < 3, for which an unconditional result is known ||Hoo67 |. 



The n = 1 case of Theorem p.2| differs slightly from Theorem 1 in [ Gra98|| in that the 



latter computes the density of squarefree values of f{x)/m where m is a particular positive 
integer dividing all values of /. Such results can be proved in the multivariable case just as 
easily as Theorem |3.2|; the key to all such results is Lemma 



Corollary 3.3. Let notation and assumptions be as in Theorem but without the restric 
tion that x„ appears in f . Then /iweak('5/) = Ylpi^ — Cp/p 



2n\ 



Corollary ^]3| for /(xi, . . . , Xn) follows from Theorem |3]^ applied to /(xo-(i), • . . , Xa(^n)) for 
all permutations a, since in the definition of /i„eak we may discard each limsup corresponding 
to a variable that does not appear. 

Theorem 3.4 (Squarefree values over Fg[t]). Let A = Fq[t]. Let f G y4[a;i, . . . , x^] be a 
polynomial that is squarefree as an element of K[xi, . . . Let 

Sf := {a E : f{a) is squarefree}. 

For each nonzero prime p A, let Cp be the number of x E (A/p^)" satisfying f{x) = in 
Ajf. r/.enM5/)=np(l-Cp/|pP"). 

Remark. Note in particular that Theorem p.4| proves a result for /i instead of only for /i„. 

Suppose gcd(g, 6) = 1. One application of Theorem |3]^ is to computing asymptotics for 
the weighted number of isomorphism classes of elliptic curves {E,0) over Fq[t] with 
squarefree discriminant, as — oo for fixed q ||dJ01| , §4.22]. "Weighted" means that each 
isomorphism class receives the weight l/# Ant{E, O) instead of 1. This number R^ is closely 
connected to the density of {A, B) e Fg[t]^ such that the discriminant A = — 16(4^4^ + 275^) 
of y'^ = x^ + Ax + i? is squarefree, except that one works with homogeneous polynomials 
A G if°(P^, 0{Ad)) and B E i/°(P^, 0{Qd)), so that the density has a factor corresponding 
to the point at infinity on in addition to the affine points. A calculation shows that 
the density of such {A, B) having a double zero at a particular closed point p of P^ = Pp 
is (2|pp — IpD/IpI^, where |p| denotes the size of the residue field of p; from this and our 
methods we obtain 

lim "^'^ = g TT 



2|p 


2 




Pi 




P 
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and the number 7^ of | |dJ01| , §4.22] equals 



7g 



q 



,3 



n 



(, - + 1) 



2|p 


2 




Pi 




P 
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Remark. Since — 16(4y4'^ + 27i?^) has degree only 2 in 5, it is possible to obtain the result of 
the previous paragraph by arguments simpler than those needed for the proof of Theorem | 
in general. (This was pointed out to me by de Jong.) 



For a generalization of Theorem p.4| to other rings of functions, see Section ^. Analogues 
where "squarefree" is replaced by "A;*'^-power-free" follow immediately from the same argu- 
ments once one has Lemma |6.2| (or the corresponding function field result). 
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Theorem 3.5 (Values in Q*/Q*^). Let f{x) G Z[x] be a nonzero polynomial. Write 
f{x) = cg{x)'^h{x) where c G Z, g{x) G Z[x], and h{x) is a squarefree polynomial in Z[x] 
whose coejficients have gcd 1. Ifdegh > 3, assume the abc conjecture. Then the image of 
{/(l),/(2),...,/(5)} m (Q7Q*2)u{0} has size CfB + o{B) for some constant Cf G [0,1]. 
If degh = 0, then Cf = 0. If degh > 2, then Cf = 1. If degh = 1, say h{x) = ax + b, then 

where Sr '■= 1/m^ ifm is the smallest positive integer satisfying m^r = b (mod a), or Sr := 
if no such m exists. 




Assuming the abc conjecture, Granville ||Gra98| , Corollary 2] proved that the size of the 



image in Theorem |3.5| was at least some positive constant times B (when f(x) has no re- 



peated roots), and guessed that the size should be asymptotic to a constant times B, as our 



Theorem |3.5| shows. An essentially equivalent version of Theorem |3.5| has been independently 
proved by P. Cutter, A. Granville, and T. Tucker (Theorems lA, IB, and IC of | CGT02 |), 
using a similar proof. They also prove a few related results not considered here. 

It is natural to ask, as Granville has also done, what the multivariable analogue of Theo- 
rem |3]^ should be. Here we formulate a precise question along these lines: 



Question 3.6. Suppose / G Z[xi, . . . is nonconstant and squarefree as an element of 
Q[xi, . . . , Xn]. For B > 1, let Sb = /({I, 2, . . . , -B}") C Z, and let Tb be the image of Sb in 
(Q7Q*2) U {0}. Does i^Te/i^SB tend to a positive limit as 5 ^ cx)? 

We do not have enough evidence to conjecture an answer. But even if the answer is yes, it 
is not clear that we would understand the asymptotic size of Tg, because even the problem 
of estimating #5^ seems very difficult. 



4. Zero values 

The following lemma is well-known. We include a proof mainly because it is a toy version 
of some of the reductions used later on. 

Lemma 4.1. Let f G A[xi, . . . , Xn] be a nonzero polynomial. Let Z = {a & : f{a) = }. 
Then ^{Z) = 0. 

Proof. We use induction on n. The base case n = is trivial, so suppose n > 1. Let 
/i G A[xi, . . . , Xn-i] be the leading coefficient of / when / is viewed as a polynomial in Xn. 
Let 6 be the a;„-degree of /. Now Z <Z ZiU Z2 where 

Z^:={aeA^:f\{a) = 0}, 

:= { a G A" : /i(a) ^ and f{a) = }. 

By the inductive hypothesis, fi{Zi) = 0. For each (ai, . . . , a„_i) G A^~^, there are at most 6 
values a„ G A for which (ai, . . . , a„_i, a„) G Z2. Thus fi{Z2) = 0, by definition of fi. Hence 
/i(Z) = 0, as desired. □ 
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5. Relatively prime values 
The bulk of the work in proving Theorem |3.1| is in the following. 



Lemma 5.1. Let f,g& ■ ■ ■ be polynomials that are relatively prime as elements 

of K[xi, . . . ,Xn]- Let 

Qf,g,M := { a G A" : 3p such that |p| > M and p \ f{a),g{a) }. 
Then \imM-,oo'p{Qf,g,M) = 0- 

Proof. Since we are interested only in p with |p| large, we may divide / and g by any factors 
in A that they have, in order to assume that / and g are relatively prime as elements of 

. . . , Xn]- 

The proof will be by induction on n. The case n = is trivial, so assume n > 1. We need 
to bound the size of Q := Q/^^^a/ flBox, whenever the "dimensions" Bi of Box are sufficiently 
large. Without loss of generality, M < Bi < B2 < ■ ■ ■ < Bn- Set Bq = M and Bn+i = 00. 
Let fi,gi G A[xi, . . . ,Xn-i] be the leading coefficients of / and g when / and g are viewed 
as polynomials in 

Case 1. One of the polynomials, say g, is a polynomial in xi, . . . , Xn-i only. 

In this case, we use an inner induction on 6, where 6 is the x„-degree of /. The base case 
5 = is handled by the outer inductive hypothesis, so from now on assume S > 0. We may 
reduce to the case that / and g are irreducible. If g \ fi, then we can subtract a multiple of 
g from / to lower its x„-degree 6, without changing Qf^g^u or the relative primality of / and 
(7, so the result follows from the inner inductive hypothesis. Hence we may assume g \ fi- 
Since g is irreducible, /i and g are relatively prime in A[xi, . . . 

Now Q = |Js=o^'^' where 

:= { a G Box : 3p such that Bs < |p| < i?s+i and p | f{a),g{a) }, 

so it suffices to show that given < s < n, the ratio t^Qs/t^Box can be made arbitrarily 
small by choosing the Bi sufficiently large. 

Suppose we fix s with < s < n. (We will bound Q„ later.) Let X be the subscheme of 
defined hj f = g = 0. Since / and g are relatively prime, X has codimension at least 
2 in A^. Let tt : A^ A^ be the projection onto the first s coordinates. Let Yi be the 
(constructible) set of y G A^ such that the fiber Xy := X (1 7c~^{y) has codimension i in 
7r~^(?/) ~ ^K{yy (Here n{y) denotes the residue field of y.) Since X has codimension at least 
2 in A^, it follows from Theorem 15.1(i) of | [Mat89| | that the subset Yi has codimension at 



least 2 — i in A^. In particular, we can choose a nonzero h G A[xi, . . . , x^] vanishing on Yi. 
Also we can find relatively prime ji,j2 G . . . , x^] vanishing on Yq as follows: choose 

any nonzero ji vanishing on Yq] if I{Yq) is not contained in the union of the minimal primes 
over (ji), then any J2 G /(lo) outside those primes will be relatively prime to ji; if I(Yq) is 
contained in that union, then Proposition l.ll(i) of ||AM69|] implies that I{Yo) is contained 



in some minimal prime over (ji), but such a prime has codimension 1, contradicting the fact 
that Yq has codimension at least 2. Define Y>2 := Ui>2^i- 

Given a = (oi, . . . , a„) G A" and a nonzero prime p of A, let ap = (ai, . . . , a„)p denote the 
closed point in ^^/p whose coordinates are ai, . . . , a„. Thus 

= { a G Box : 3p such that -B^ < |p| < -Bs+i and ap G X }. 
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Let Z := {a E Box : h{ai, . . . , a^) = }. Define 

R>2 := { a G Box : 3p such that -Bs < |p| < -B^+i, ctp G X, and (ai, . . . , as)p E Y>2 }, 

and define R\ and i?o similarly, using and Fq; respectively, in place of F>2. 

Then C Z U i?>2 U (-Ri — Z) U Rq. By Lemma O, jj^Z / j^Jiox can be made arbitrarily 
small by choosing the Bi sufficiently large. 

Next consider R>2- It suffices to show that for ( Ct]^, . . . , (Xg ) G Box(5i, . . . , Bg), the fraction 
of (cis+i, . . . , On) in Box(i?s+i, . . . , Bn) for which there exists a prime p with -Bg < |p| < -Bs+i, 
ap G X, and (oi, . . . , as)^ G y>2 is small when Bg is large. Fix (oi, . . . , a^) G Box(_Bi, . . . , Bg). 
If p is a prime with Bg < |p| < -Bs+i and y := (ai,...,as)p lies in F>2, then has 
CO dimension at least 2 in A^^p, so 

#x,(A/p) = o(ipr— ^) = o((#(A/p)"-^)/ipn. 

Moreover, the implied constant can be made uniform in y, since the Xy are fibers in 
an algebraic family. Since |p| < -Bg+i, the reductions modulo p of the (a^+i, . . . , ctn) G 
Box(i?s_|_i, . . . , i?„) are almost uniformly distributed in (A/p)""*: to be precise, each residue 
class in (A/p)"~* is represented by a fraction at most 0(#(A/p)^("~'')) of these (a^+i, . . . , a„), 
where the implied constant depends only on n. Hence the fraction of (cts_|_i, . . . , dn) G 
Box(_Bs+i, . . . , Bn) satisfying (ai, . . . , a„)p G is 0(l/|pp), and summing over all p with 
Bg <\p\ < Bg^i still yields a fraction that can be made arbitrarily small by taking Bg large, 
since Xlp VIpP converges. 

We now adapt the previous paragraph to bound #(-Ri — Z). Suppose ( CLl, . . . , CLgJ G 
Box(i?i, . . . , Bg) and h{ai, . . . ,ag) ^ 0. Let r] be the total degree of h. Then \h{ai, . . . ,ag)\ = 
0{B^), where the constant implied by the O depends only on h, not on the a, or Bi. Thus, 
provided that Bg is large, h{ai, . . . ,as) can be divisible by at most rj primes p satisfying 
Bg < \p\ < Bg+i. Hence (ai, . . . , as)p G Yi for at most rj primes p satisfying -B^ < |p| < -Bs+i. 
By definition of Yi, if y = (ai, . . . ,ag)p for such p, then Xy has codimension at least 1 in 
^A/p' ^° #^2/(^/P) = C'((#(A/p)""'')/|p|), where the implied constant is independent of 
y. The reductions modulo p of the (ag+i, . . . , a„) G Box(i?s+i, • • • , Bn) are again almost 
uniformly distributed in (A/p)""''. Hence the fraction of (fls+i, . . . , an) in Box(_B5+i, . . . , Bn) 
whose reduction modulo p lies in Xy is 0(l/|p|). Summing over at most t] possible primes p 
with IpI > Bg still yields a fraction that can be made arbitrarily small by taking Bg large. 

Finally we consider Rq. Since s < n, the outer inductive hypothesis apphed to ji and j2 
implies that j^Ro/^^Box can be made arbitrarily small by taking the Bi large. 

To finish Case 1, we need to bound Qn- We have Qn C SqU S U S', where 



{ a G Box : g{ai, a^-i) = }, 

{a G Box : 3p such that |p| > Bn and p | fi{a), g{a)} 

{ a G Box : g{ai, . . . , a„_i) 7^ and 3p such that |p| > Bn, p | f{a),g{a) and p f /i(a) }. 



So 
S 
S' 

Lemma ^TT] bounds #S'o/#Box. The outer inductive hypothesis applied to /i and g bounds 
#5/#Box. 

It remains to bound #S". For (ai, . . . , a„_i) G Box(i?i, . . . , Bn-i) such that g{ai, . . . , a„_i) 7^ 
0, we will show that the fraction of a„ G Box(i?„) such that there exists p with |p| > Bn, 
p I f{a),g{a) and p f /i(a) is small. We use a method similar to that used to bound -Ri. Let 
7 denote the total degree of g. If Bn is sufficiently large (depending only on g), then given 
(ai, . . . , a„_i), there are at most 7 primes p dividing g{a) with |p| > For each such p, if 
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moreover p | /i(a), then the polynomial /(ai, . . . , ctn-i, Xn) mod p in (y4/p)[a:;„] is of degree 
6, and has at most 6 roots in A/p. For each such root, there are at most 0(1) elements of 
Box{Bn) reducing to it modulo p, since |p| > Thus given (ai, . . . , a„_i), there are at 
most 7^ ■ 0(1) = 0(1) values of G Box(i?„) for which (oi, . . . , an) G S'. Thus 4^S' /4^Box 
can be made small by choosing Bn large. 

Case 2. The x„-degree of / and g are both positive. 

Let R G A[xi, . . . ,Xn-i] be the resultant of / and g with respect to x„. Since / and g 
are relatively prime, R is nonzero. Since /i, gi, and R are all nonzero and do not involve 
Xn, none of them are multiples of / or g. Since / and g are irreducible, each of /i, gi, and 
R must be relatively prime to each of / and g. Moreover, if p is a prime dividing /(a) and 
g{a), and if the leading coefficients /i(a) and gi{a) are nonzero modulo p, then by a well 
known property of the resultant, p | R{a). Hence 

{a G Box : p I f{a),g{a) } C { a G Box : p | fi{a),g{a) } 

U {a G Box : p | f{a),gi{a) } 

U { a G Box : p | /(a), R{a) }. 

Taking the union over all p with |p| > M and applying Case 1 to fi,g, to /, gi, and to /, R 
completes the proof. □ 

Proof of Theorem Let Pm denote the set of nonzero primes p of A such that |p| < M. 
Approximate TZf^g by 

'T^f,g,M := { a G A" : /(a) and g{a) are not both divisible by any prime p G Pm }• 

Define the ideal / as the product of all p in P^. Then 7^/,g,A/ is a union of cosets of the 
subgroup /" C A". (Here /" is the cartesian product.) Hence ^(JZf^g^M) is the fraction 
of residue classes in (A//)" in which for all p G Pm, at least one of /(a) and g{a) is 
nonzero modulo p. Applying the Chinese Remainder Theorem shows that fj.(7lf g m) = 
Up^P,M-c,/\pn- By Lemma 0, 



M- 

p 



Since / and g are relatively prime as elements of K[xi, . . . , x„], there exists a nonzero u & A 
such that f = g = defines a subscheme of A^j^^^^j of codimension at least 2. Thus 
Cp = 0(|p|"~^) as IpI oo, and the product converges. □ 

6. Squarefree values of polynomials over Z 
If / G A[xi, . . . , and M > 1, define 

T/,M := { a G A" : 3p with |p| > M such that p^ | /(a) }. 



For the rest of this section, we take A = Z. The following is a variant of Theorem 1 of ||Gra98 
and has the same proof. 

Lemma 6.1. Assume the abc conjecture. Suppose that f ^ Z[x] is squarefree as a polynomial 
in Q,[x]. For each prime p > M, let Cp be the number of x G Z/p^ satisfying f{x) =0 in 
Z/p\ Then 1 - fiiTf^M) = Up>Mi^ " c,/p'). 

We are now ready to prove the analogue of Lemma pTT] for squarefree values of multivariable 
polynomials over Z: 
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Lemma 6.2. Assume the abc conjecture. Suppose that f G Z[xi, . . . ,a;„] is squarefree as a 
polynomialin Q[xi, . . . ,Xn], and suppose that Xn appears in f {x) . ThenlimM^ooJ^ni'^fM) ~ 
0. 

Proof. Factors of / lying in Z are irrelevant as M oo, so we may assume that / is 
squarefree as a polynomial in Z[a;i, . . . , If / factors as a product of two relatively prime 
polynomials g and h, then the result for / follows from the result for g and h together 
with Lemma applied to g,h. Hence we may reduce to the case where / is irreducible in 

Z[xi, . . .,Xn\. 

Let A G Z[xi, . . . , and 5 > 1 be the discriminant and degree, respectively, of / 

considered as a polynomial in Xn. Given Bi, . . . , Bn, let Q := Tf^M H Box. We need to show 
that if the Bi are sufficiently large, and Bn is sufficiently large relative to the other Bi, then 
7^(5/#Box is small. 

The fraction of (ai, . . . , a„_i) in Box„_i := Box(i?i, . . . , at which A vanishes is 



negligible, by Lemma [4.1| . Since / is irreducible, when / is viewed as a polynomial in 
Xn, its coefficients (in Z[xi, . . . ,Xn-i]) are relatively prime (not necessarily pairwise). In 
particular, the common zero locus of these coefficients has codimension at least 2 in Aq~^, 

hence is contained in the subvariety defined by / = ^ = for two relatively prime elements 
f,ge Z[xi, . . . , Xn-i]. Thus Lemma ^ implies that the fraction of ( ) G Box„_i 

such that there exists a prime p > M such that the image of /(oi, . . . , a„_i, in Fp[x„] is 
zero is negligible, when M is large. 

It remains to bound #((5 H {Q' x [1, i?„]))/#Box, where Q' is the set of (ai, . . . , a„-i) G 
Box„_i such that 

• A(ai, . . . ,a„_i) 7^ 0, and 

• there is no prime p > M such that the image of /(ai, . . . , a„_i, a;„) in Fp[x„] is zero. 

By the first condition. Lemma applies to /(oi, a„_i, x„) G Z[a;„] for each (ai, a„_i) G 
Q'. Letting Bn tend to infinity while Bi, . . . , -B„_i are fixed, we find that it suffices to bound 



#Box " \ V 

^ (ai,..,a„_i)eQ' \ P>M ^ ^ 

where Cp(ai, . . . , a„_i) is the number of Xn G Z/p^ such that /(ai, . . . , a„_i, Xn) = in Z/p^ 
The inequality 1 — aP < (1 — a) + (1 — /5) holds for a, /5 G [0, 1]; applying this with 

/ Cp(ai, . . . , a„-i) \ /3 •— Y\ Cp(ai, . . . , a„_i) 



a : = 

pfA(ai,...,a„_i) p\A{ai,...,an-i) 



p>M ^ r / p^j^j \ r 



and using 



ptA(ai,...,a„_i) 



Cp[ai, . . . , On-iJ 
p2 
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bounds (|l|) by Si + S2 where 
1 



#Box 



E 



Br, 



E 



(ai,...,a„_i)eQ' 



p>M 
ptA(ai,...,a„_i) 



Cp(ai, . . . , a„_i) 



S2 



#Box 



E 



(ai,...,a,i_i)eQ' 



1 - 



n 



p>M 
p| A(ai,...,a„_i) 



J 



When (ai, . . . , a„_i) G andp f A(ai, . . . , an_i), Hensel's Lemma imphes Cp(ai, . . . , a„_i) < 
S, while Bni^Q' < #Box, so Si < J2p>M ^/p'^y which is neghgible as M — oo. When 
(ai, . . . , a„_i) G and p \ A(ai, . . . , a„_i), the image of /(ai, . . . , a„_i, a;„) in Fp[a;n] has at 
most 6 zeros in F^; so Cp(ai, . . . , a„_i) < 6p, and 

/ 

1 



(2) 



S2 < 



#Box 



E 



Br, 



(ai,...,a„_i)eQ' 



1 



n 



v 



p>M 
p\A{ai,...,a„-i) 



Let $(x„) = rifcil^n ~ j)- W^e may assume M > S; then 



1 - 



n 



p>M 
p\A{ai,...,a„-i) 



equals the density of 

{ G Z : 3p > M such that p \ A(ai, . . . , a„_i), }. 
Hence, as Bn — > oo for fixed M, Bi, . . . , Bn-i, the right hand side of (@) has the same limit 

.,x„-i),<S>{x„),M ) 



as 



#Box 



The latter is negligible, by Lemma ^ 



□ 



Remark. It seems difficult to improve Lemma p]^ to obtain a result for the more natural 
definition of density, JI instead of This would require a version of Granville's one- 
variable result that is uniform in the coefficients of the polynomial. Granville's proof uses 
Belyi functions, however, whose degrees vary wildly with the coefficients. 



Proof of Theorem \3. ^ . Approximate Sf by 

<Sf,M := { a G Z" : /(a) is not divisible by for any prime p < M}. 



Then Sj^m is a union of cosets of (JZ)" where / = Ylp^^P'^- '^^^ Chinese Remainder 
Theorem implies (Xn{<Sf,M) = UpePui^ ~ Cp/p^"")- By Lemma U, 

/i„(5/) = lim ^in{Sf,M) = T\{1 - Cp/p^''). 



Finally, we show that the product converges (instead of diverging to 0) by showing that 



c,, 



0{p 



2n-2\ 



(The value of the product could still be zero if some factor were zero.) Let 



X be the subscheme of defined by / = 0. Since the field Q is perfect, the nonsmooth 
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locus of X X Q ^ Spec Q has codimension at least 2 in Aq. It follows that for sufficiently 
large p, the nonsmooth locus 1^ of X x Fp ^ Spec Fp has codimension at least 2 in Ap , so 
^Yp(Fp) = Oij)^'"^). Each point in l^(Fp) can be lifted to an n-tuple in {Ti/p^Y' in ways. 
On the other hand, #(Xp — l^)(Fp) = 0(p"~^) but the nonvanishing of some derivative 
modulo p at a point in {Xp — yj,)(Fp) implies that such a point lifts to at most solutions 
to f{x) = in (Z/p2)". Thus Cp = p''0{p''-^) +p"-iO(p"-i) = 0(p2"-2). □ 



7. SQUAREFREE values of polynomials OVER Fq[t] 



Throughout this section, A = Fg[t] where q = p*^. Our goal is to prove Theorem |3.4| . We 



begin by stating the analogue of Lemma 6.2 



Lemma 7.1. Suppose that f G A[xi, . . . ,Xn] is squarefree as a polynomial in K[xi, . . . , x„] . 
Then lim.M-.oo'Pi'Tf^M) = 0. 

Before beginning the proof of Lemma |7]^, we state and prove two results that will be 
needed in its proof. 

Lemma 7.2. /// G K[xi, . . . ,a;„] is squarefree, then 

F := f [vq + tyl ^ h t^^^Z/p-i, X2, Xs, . . . , x„) G K[yQ, . . . , ?/p_i, 0:2, ...,Xn] 

is squarefree. 

Proof. We work in B := K^^^lyo, . . . , |/p_i, X2, ■ ■ ■ , Xn], where K^^^ = Fq(t^/P). Define u : = 
yo + t'/Pyi + --- + t^P-^yPyp.i. 

We first show that K^/p[u] H K[yo, . . . ,yp_i] = K[uP]. Suppose g = ^ a^M* G K^/p[u] D 
K[yQ, . . . , yp-i]. The coefficient of |/q in g is a^, so G -ft' for all i. The coefficient of yl^^yi 
in g is it^^^ai] this too is in K, so for all i, either p \ i or ai = 0. Thus g G K[uP], as desired. 

It follows that 

(3) K^/P[u, X2,..., Xn] n K[yo, yp_i, X2, . . . , x„] = X2, . . . , 

Suppose that \ F for some G G i^fi/O) • • • 5 2:2, • • • , a;„ ] - K. Then | F in B. 
If we view 5 as a polynomial ring over K^^^ in algebraically independent indeterminates 
u,yi, . . . , yp-i, X2, ■ ■ ■ ,Xn (by eliminating yo), then F = f{vP, X2, ■ ■ ■ , Xn) does not involve 
. . . ,|/p_i, so G G K^/P[u,X2, . . . ,Xn\ too. By (||), G G K[uP,X2, . . . ,Xn]. If we write 
G = g{uP, X2, . . . , Xn) where g G K[xi, . . . ,Xn], then g'^ \ f and g ^ K, contradicting the 
assumption that / is squarefree in . . . , a;„]. □ 

Lemma 7.3. Suppose f G K[x^, . . . ,x^] is squarefree as an element of K[xi, . . . , Xn] ■ Then 
f anddf/dt are relatively prime as elements of K[ 

Proof. The gcd g of f and df/dt in -ft'[a;^, . . . , x^] equals their gcd in K[xi, . . . ,Xn]. We 
may multiply g by an element of K* to assume that some coefficient of g equals 1. Write 
f = gh. Since / is squarefree, g and h are relatively prime in K[xi, . . . ,Xn]. But g divides 
% = g^ + ^If, so g divides dg/dt. The total degree of dg/dt is less than or equal to that 
of g, so dg/dt = eg for some c E K. Then each coefficient 7 of satisfies d'j/dt = cy. 
One of these coefficients is 1, so c = 0. Thus each coefficient 7 is in K^, so g = G^ for 
some G G . . . But g \ f, and / is squarefree, so g E K. Hence / and df/dt are 

relatively prime. □ 
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Proof of Lemma We may assume that / is squarefree as an element oi A[xi, . . . , Xn]- 
Define 

^■■=f[Y. t'y'v • • • ' E t'yn) ^ • • > y^v ■ ■ •] 

\i=o j=o J 

By n applications of Lemma [7 .21 , F is squarefree. Let Bij = {Bi/\P\Y^P. As each yij ranges 
through elements of A satisfying \yij\ < Bij, the n-tuples 

0=0 j=0 



exhaust the elements of Box, with each element appearing once. Hence Lemma for / 



follows from Lemma [7.1| for F. 

Evaluation of F at an element a G A"-'^ commutes with formal application of d/dt, since 
F G K[. . . , yfj, . . .]. Thus, for a prime p of A, we have | F{a) if and only if p divides F{a) 
and {dF/dt){a). Hence Lemma |7]T] for F follows from Lemma |5.1| for F and dF/dt, which 
are relatively prime by Lemma [7.3| . □ 



Proof of Theorem We mimic the proof of Theorem ^]2| at the end of Section ^, using 
Lemma |7.1| in place of Lemma |6.2| . But the last paragraph of that proof, proving Cp = 
Q^p2n-2^ to obtain convergence of the infinite product, does not carry over, since it uses the 
fact that Q is perfect to obtain generic smoothness, and Fq(t) is not perfect. 

Therefore we prove Cp = 0(|pp"~^) by a different method. The fraction Cp/lpp*^ is un- 
changed when we replace the Cp and n for the original / by the corresponding values for the 
F defined in the beginning of the proof of Lemma |7. 1| . This fraction for F is bounded by 
the fraction of a G (A/p)"^ such that F and dF/dt vanish mod p at a. By Lemma |7.3| , F 
and dF/dt are relatively prime in K[. . . , yij, . . . ], so they define a subscheme of codimen- 
sion at least 2 in A^, and the desired bound follows, just as in the last two sentences of 
Section □ 

8. Squarefree values of polynomials over other rings of functions 

Let S" be a finite nonempty set of closed points of a smooth, projective, geometrically 
integral curve X over F^. Define the affine curve U := X \ S, and let A be the ring of 
regular functions on U. Thus A is the set of S"- integers of the function field of X. An 
element a G A is called squarefree if the ideal (a) of A is a product of distinct primes of 
A. Let Divs denote the set of effective divisors on X with support contained in S. If 
D G Div5, then the F^-subspace L{D) := { f e K* : (f) + D > 0} U {0} of K is contained 
in A. Let i{D) = dim-p^ L{D). Define the density of a subset iS C A" as the limit 
of #(5 n Box)/#Box as Box runs through L{Di) x ■ ■ ■ x L{Dn), where A G Div5 and 
minjdegZ^j oo. The following theorem generalizes Theorem 1 in ||Ram92|| ; we state it 



only for squarefree values, but as mentioned already in Section |^ the lemmas used in its 
proof will yield the analogous result for /c*'^-power-free values. 

Theorem 8.1 (Squarefree values over rings of functions). With notation as above, let f G 
A[xi, . . . , Xn] be a polynomial that is squarefree as an element of K[xi, . . . , x„] . Let 

Sf := {a E A^ : f{a) is squarefree}. 
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For each nonzero prime p A, let Cp be the number of x E (A/p^)" satisfying f{x) = in 
A/p\ Then fi{Sj) = Upil - Cp/|pP"), where \p\ := #(A/p). 



Sketch of proof of Theorem \8. 4 Most of the proof follows the proofs of Theorems [3 . 1| and , 



so we will comment only on the differences. 



First we prove the analogue of Lemma 5A . Enlarging S only makes this analogue harder 
to prove, since there are more boxes to consider, while the primes p involved are the same 
once M exceeds |p| for every new p thrown into S. Thus we may assume that A is a 
principal ideal domain. Let g be the genus of X. Given Box = L{Di) x ■ ■ ■ x L{Dn), let 
Bi = deg Di — {2g — 2). We may assume degDi < ■ • • < degZ)„. Replace the definition of 
Qs in the proof of Lemma by 



Qs '■= {a E Box : 3p such that Bg < degp < Bg+i and p | f{a),g{a) }. 

Replace the argument "Since |p| < Bg+i, the reductions modulo p of the {og+i, . . . , G 
Box{Bs+i, . . . ,Bn) are almost uniformly distributed in (A/p)"~*" by "By Riemann-Roch, if 
D is a divisor with deg D — deg p > 2g — 2, then i{D) — i{D — p) = deg p; hence the Fg-linear 
reduction map 

L(D,+i)x---xL(D„)->(A/pr-^ 

is surjective for degp < -Bs+i." Replace the estimate "|/i(ai, . . . ,as) \ = 0{B^)" by "deg/i(ai, . , 
0{degDs) = 0{Bs) where the imphed constants depend on h and the genus g, but not on 
the Oi or Dj" to bound the number of primes p with degp > Bg dividing /i(ai, . . . , a^). The 



rest of the proof of Lemma 5J- goes as before. 

Next we prove the analogue of Lemma [7.1| . Choose any t G A — A^, and note that Lemmas 
|7.2| and |7.3| go through without change; in fact, we can generalize Lemma |7.2| by replacing 

the form yl + ty{^ h tP~^y^_^ by tiy^ + t2yl H h tmy"^ for any ti, . . . , G A provided 

that 1 and t appear among the tj. 

We claim that there exist ti, . . . ,tm G A such that for every D G Div5 and every a G 
L{D), it is possible to write a = tia\ + ■ ■ ■ + tmOj^ with Oi E A such that tjof G L{D) for 
each i. More precisely, we claim that if E is the divisor {p + l){2g + 5) ^p^gp, then the 
choice {ti, . . . ,tm} := L[E) works. To prove this, it suffices to show, given D G Div^ and 
a G L{D) — L{E), that one can adjust a by an element of the form tjof in L{D) to obtain 
an element in L{D — p) for some p in the support of D; then iterate. If a G L{D) — L{E), 
then for some p G 5, a has a pole of order greater than [p + l){2g + 5) at p. If n > 2g + 4, 
Riemann-Roch shows that i{np) — ^((n — l)p) = degp; in particular there exists a function in 
A having a pole of order n with prescribed leading coefficient at p, and no other poles. Since 
every integer greater than {p + l){2g + 5) is expressible as i+ pj with 2g + 4<i<2g + 4 + p 
and j >2g + 4, we can find functions t G L{ip) and a G L{jp) such that ta^ and a have the 
same order of pole at p, and the same leading coefficient. Then t G L{E) and ta^ G L{D), 
so this proves the claim. 

By the previous paragraph, for each D G Div5, we have a surjection 

L{Di) X ■■■ X L{Dr) L{D) 



(ai, ...,ar)^ ti^a\ H h 



for some subset {zi, . . . , v} ^ {1, 2, . . . , m} and for some Di G Div^ depending on D. Thus 



in proving the analogue of Lemma |7. 1|, we may reduce the result for / to the result for each 
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F in the finite set of polynomials of the form 

^ / ( E ^^y"v • • • ' E t^ynj] ^ • • ' y^^^ ■ ■ •] 

\jeSi jes„ J 

for all possible subsets Si, . . . , Sn C {1,2,..., m}. 

Choose b E A such that b-^ is a nonzero derivation A ^ A. Then the analogue of 
Lemma [7.1| for an F as above follows from the analogue of Lemma 5A. applied to F and 
bdF/dt. 



To complete the proof of Theorem RTTl it remains to prove Cp = 0(|pp"-2), to obtain 



convergence of the infinite product. This follows as in the proof of Theorem ^.4| at the 
end of Section |^, except that the fraction Cp/|pp" for / is now bounded by a sum of 
the analogous fractions for several different polynomials F. Each of the latter fractions 
is bounded by 0(l/|pp), and the number of polynomials F is 0(1), independent of p, so 
Cp/|p|2« = 0(l/|pn, as desired. □ 

9. The image of the values in Q*/Q*^ 

This section is devoted to the proof of Theorem p.5| . 

Lemma 9.1. Suppose that f{x) G Z[x] is squarefree as an element c»/Q[x], and that degf > 
2. Fix g G Q* such that q ^ \. Then the number of solutions {m,n) to f{m) = qf{n) 
satisfying 1 < m,n < B is o{B) as B ^ oo. 

Proof. Since /(m) has constant sign for large positive m, the result is trivial if g < 0. 
Therefore assume g > 0. 

Theorem 2 in Chapter 13 of | [Ser97| | implies that the number of such solutions on each irre- 
ducible component of the curve f{m) — qf{n) = in the (m, n)-plane over Q is 0{B^/'^ \ogB) 
unless some component is a line. If there is a line, it cannot be of the form n = a 
for any a G Q, so it would have an equation m = an + j3 for some a, (3 G Q. Then 
f{an + P) — qf{n) = as polynomials in Q[n]. Equating leading coefficients shows that 
a 7^ 1. Choose 7 G Q so that 07 + /5 = 7. Then the polynomial F{x) := f{x + 7) satisfies 
F{ax) — qF{x) = 0. Since g > and g 7^ 1, there is at most one integer d such that a'^ = q. 
Thus F is a monomial of degree d, and f{n) = c{n — •jY for some c G Q. Since degf > 2, 
this contradicts the assumption that / is squarefree. □ 



We now begin the proof of Theorem p.5| . We easily reduce to the case where f{x) = h(x), 
that is, where the coefficients of / have gcd 1, and / is squarefree in Z[x]. Also we may 
assume that the leading coefficient of / is positive. The deg / = case is trivial. 



Proof of Theorem ^.3i in the case deg / = 1. Write f{x) = ax + b. Changing 6 by a multiple 
of a changes the sequence of values only in finitely many terms, so we may assume < 6 < a. 
Given r,N E Z>o, let S{r mod a, N) denote the set of positive squarefree integers < that 
are congruent to r modulo a. Identify each element of Q*/Q*^ with a squarefree integer 
representative. 

We claim that the image of {/(I), /(2), . . . , /(i?)} in Q*/Q*^ is the disjoint union of 
S{r mod a,6r{aB + b)) as r ranges from to a — 1. Let m be as in the definition of 5,., 
when it exists. If s G S{r mod a, 6r{aB + 6)), then 6r > 0, so the integer m in the definition 
of 6r exists; then rn^s = m?r = b (mod a) and rn^s < m?5r{aB + 6) = aB + 6, so m^s G 
{/(I), /(2), . . . , f{B)}, and hence s is in the image. Conversely, suppose that the squarefree 
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integer s represents the image of f{n) in Q*/Q*^ for some G {1, 2, . . . , B}. Thus f{n) = 
fn^s for some ffi. Let r G [0, a) be such that r = s (mod a). Then fn^r = fn^s = an + b = b 
(mod a), so the m in the definition of 5,. exists, and m < rh. Now s = f{n)/ffi^ < {aB + 
b)/w? = 6r{aB + 6), so s G S'(r mod a, 6r{aB + b)). This proves the claim. 
When gcd(a, r) = 1, the density of squarefree values of aa; + r equals 

pfo p\a 

SO 

#^(rmoda,iV) = j A JJ (i _ p-2)-i + ^(1) j (jy/a) 

as — ^> oo. The result follows upon setting = Sr{aB + 6) ~ SraB for each r G [0, a) for 
which (5r 7^ (such r are necessarily prime to a), and summing over r. □ 

Proof of Theorem p.d^ in the case degf > 2. Replacing f{x) by f{x + n) for some n, we may 
assume that < /(I) < /(2) < ■ ■ ■ . It suffices to show, given e > 0, that for sufficiently 
large B, the image of {/(I), . . . , f{B)} in Q*/Q*^ has size at least (1 — e)B. For a positive 
integer n, let s(n) denote the largest positive integer m such that | n. Define 

5™, = {riG {1,2,...,5} :s(/(r2)) =m}. 

By Lemma |6.1|, the density of the set of integers n such that s(/(n)) is divisible by a prime 



p > M tends to zero as M oo. Also, for each fixed prime i, the set of integers n such that 
i"^ I s{f{n)) tends to zero as m ^ oo, because the number of n G Z/i"^"^ such that f{n) = 
in Z/f^™ is 0(1) as m — > cxD, since / is squarefree. Hence fi {{n E Z : s{f{n)) > M }) ^ 
as M —y oo. In particular, if M is sufficiently large, then #(5*1 U ■ • ■ U Sm-i) > (1 — £/2)-B 
for large B. 

Now / maps each Si injectively into Q*/Q*^. For 1 < i < j < M, the intersection of the 
images of /(S'j) and f{Sj) in Q*/Q*^ has size o{B) as -B ^ oo by Lemma IQ]. Thus the image 
of {/(I), /(2), . . . , f{B)} in Q7Q*2 has size at least (1 - e/2)B - {^'^;^)o{B) > (1 - e)B, if 
B is sufficiently large relative to M. □ 
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